package net.dengzixu.java.homework.period9;

public class Period9Homework4 {
    public static void main(String[] args) {
        System.out.println(getGCD(300, 128));
        System.out.println(getLCM(300,128));
    }

    /**
     * 获取两个数的最大公约数
     *
     * @param numA 数字A
     * @param numB 数字B
     * @return 最大公约数
     */
    public static int getGCD(int numA, int numB) {
        if (numB == 0) {
            return numA;
        }
        // 递归了解一下, 当然 也可以选择 while
        return getGCD(numB, numA % numB);
    }

    public static int getLCM(int numA, int numB) {

        return numA * numB / getGCD(numA, numB);
    }
}
